CONFORMAL INVARIANCE OF THE EXPLORATION PATH 
IN 2-D CRITICAL BOND PERCOLATION IN THE SQUARE 

LATTICE 



JONATHAN TSAI, S. C. P. YAM, WANG ZHOU 



Abstract. In this paper we present the proof of the convergence of the 
critical bond percolation exploration process on the square lattice to the 
trace of SLEg. This is an important conjecture in mathematical physics and 
probability. The case of critical site percolation on the hexagonal lattice 
was established in the seminal work of Smirnov via proving Cardy's formula. 
However our proof uses a series of transformations that allow us to apply the 
convergence in the site percolation case on the hexagonal lattice to obtain 
certain estimates that is enough for us to prove the convergence in the case 
of bond percolation on the square lattice. 



1. Introduction 

Percolation theory, going back as far as Broadbent and Hammersley p], 
describes the flow of fluid in a porous medium with stochastically blocked 
channels. In terms of mathematics, it consists in removing each edge (or each 
vertex) in a lattice with a given probability p. In these days, it has become 
part of the mainstream in probability and statistical physics. One can refer to 
Grimmett's book [3] for more background. Traditionally, the study of perco- 
lation was concerned with the critical probability that is with respect to the 
question of whether or not there exists an infinite open cluster - bond perco- 
lation on the square lattice and site percolation on the hexagonal lattice are 
critical for p = 1/2. This tradition is due to many reasons. One originates 
from physics: at the critical probability, a phase transition occurs. Phase tran- 
sitions are among the most striking phenomena in physics. A small change in 
an environmental parameter, such as the temperature or the external mag- 
netic field, can induce huge changes in the macroscopic properties of a system. 
Another one is from mathematics: the celebrated 'conformal invariance' con- 
jecture of Aizenman and Langlands, Pouliotthe and Saint- Aubin [5] states that 
the probabilities of some macroscopic events have conformally invariant limits 
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at criticality which turn out to be very helpful in understanding discrete sys- 
tems. This conjecture was expressed in another form by Schramm [15]. In his 
seminal paper, Schramm introduced the percolation exploration path which 
separates macroscopic open clusters from closed ones and conjectured that 
this path converges to his conformally invariant Schramm-Loewner evolution 
(SLE) curve as the mesh of the lattice goes to zero. 

For critical site percolation on the hexagonal lattice, Smirnov [20J, [2T| proved 
the conformal invariance of the scaling limit of crossing probabilities given by 
Cardy's formula. Later on a detailed proof of the convergence of the critical 
site percolation exploration path to SLE 6 was provided by Camia and Newman 
[2]. This allows one to use the SLE machinery [7J [S] to obtain new interest- 
ing properties of critical site percolation, such as the value of some critical 
exponents which portray the limiting behavior of the probabilities of certain 
exceptional events (arm exponents) [9j [23] . For a review one can refer to [26] . 

Usually a slight move in one part may affect the whole situation. But there 
is still no proof of convergence of the critical percolation exploration path on 
general lattices, especially the square lattice, to SLE 6 . The reason is that the 
proofs in the site percolation on the hexagonal lattice case depend heavily on 
the particular properties of the hexagonal lattice. 

However much progress has been made in recent years, thanks to SLE, in 
understanding the geometrical and topological properties of (the scaling limit 
of) large discrete systems. Besides the percolation exploration path on the 
triangular lattice, many random self-avoiding lattice paths from the statistical 
physics literature are proved to have SLE as scaling limits, such as loop erased 
random walks and uniform spanning tree Peano paths [ID] , the harmonic ex- 
plorer's path [17], the level lines of the discrete Gaussian free field [18], the 
interfaces of the FK Ising model [22j . 

In this paper we will prove the convergence of the exploration path of the 
critical bond percolation on the square lattice (which is an interface between 
open and closed edges after certain boundary conditions have been applied - 
see Figure [1] and [2]) to the trace of SLEg and in doing so prove the conformal 
invariance of the scaling limit. First we consider the following metric on curves 
from a to b in D: 

(1) p(^i,v 2 ) = inf sup |z/i(t) - is 2 (a(t))\, 

a *6[0,1] 

where z/i[0, 1], ^[0, 1] are any 2 curves from a to b in D and the infimum is 
over all reparamaterizations t i— > a(t) where a : [0, 1] — > [0, 1] is a continuous 
non- decreasing function. 

Theorem 1. The critical percolation exploration path on the square lattice 
converges in distribution in the metric given by (T7]) to the trace of SLEq as the 
mesh size of the lattice tends to zero. 
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Figure 2. The bond percolation exploration process lies in the 
"corridor" between the red edges and blue edges marked in black. 

One of the main ideas of this paper is that we can transform the site per- 
colation exploration path on the hexagonal lattice (by suitably modifying the 
lattice and then applying a conditioning procedure at each vertex) into a path 
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on the square lattice which is similar to the bond percolation exploration path. 
This allows us to indirectly apply the fact that the site percolation exploration 
path on the hexagonal lattice converges to SLE 6 to the bond percolation ex- 
ploration path. The idea of the proof is as follows: For simplicity, let us 
consider the upper half-plane HI = {z e C : lm[z] > 0} in the complex plane 
and consider the critical bond percolation exploration path from to oo. Let 
7 : [0, oo) — > H be the exploration path parameterized by the half-plane capac- 
ity and let g t be the associated conformal mappings g t : H \ 7(0, t) — > HI that 
are hydrodynamically normalized. Then using a result in [21], we can write 
the Loewner driving function of the path v as 

(2) 6 = 2 M*) + *>i(t) + Yl L kMt) - h(t))] , 

k=2 

where for each k, a k (t) > b k (t) are the preimages of the kth vertex of the path 
under the conformal mapping gj \ L k is -1 if the curve turns left at the kth 
step and +1 if the curve turns right at the kth step; and N(t) is the number of 
the vertices on the path 7[0,i]. Let to, ^1,^2, ^3, • • • denote the times at which 
the curve 7 is at each vertex of the path. We also choose appropriate stopping 
times m , m 1 ,m 2 , 

Then if we let M n = £ tmn , we have 

(3) M n — M n _i = R n -i(t mn )— R n -i(t mn _ 1 ) + - ^ L k (a k (t mn )—b k (t mn )), 
where 

Rn-l(t) = ~ [tti(*) + h(t) + L kMt) - b k (t))] . 



2 

fc=m n _i+l 



k=2 



Because of the Loewner differential equation, i? n _i(t) is a differentiate func- 
tion for t e 00). Since a mn (t mn ) = b mn (t mn ) we can write 

m n -l 

ak{tm n ) — bk(t mn ) = A?>J 

j=k 

where 

Aj,n = l( a j(tm n ) - %+l(^mJ) ~~ (bj(t mn ) - b j+1 (t mn )} . 

Then, we can telescope the sum in ([3]) and take conditional expectations to 
get 

E [M n - M n _l|JF mri _J = E [Rn.^trnJ - i? n _x (t^ ) | JF mn _ x ] 

m n j 

(4) +2 E E[A iin ^l^-n-J- 

j=m„_i+l fc=m„_i+l 
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Using the above transformation of the site percolation exploration path on the 
the hexagonal lattice, we deduce that we can decompose for sufficiently small 
mesh- size 5, 

j 3 

fc=m n __i + l fc=m„_i+l 

From the definition of (£&), using a symmetry argument, one should be able 
to show that 

3 

E[ ^ L fc | J^.J « 0. 

fc=m„_i+l 

(at least sufficiently far from the boundary). This would imply that 

E [M n - Mn^JFm^] « E [i?„-i (t m J - i^-l(W-i)l^m„-l] • 

Hence 

n 

M n — Rk-l(t mk ) 
k=l 

is almost a martingale. Since Rk-iit) is different iable when £ G (t mfc _ 1 ,oo), 
this implies that 

n 

y~] Rk-i(t mk ) 

k=l 

is essentially a finite variation process and hence we should be able to embed 
M n into a continuous time semimartingale M t so that £ f should converge to M t 
as the mesh size 5 \ 0. Then the scale-invariance and the locality property 
of the scaling limit can be used to show that we must have M t = y/6B t where 
B t is standard 1-dimensional Brownian motion. 

Hence we have the driving term convergence of the bond percolation ex- 
ploration process to SLE 6 . We can then get the convergence of the path to 
the trace of SLEg either by considering the 4 and 5-arm percolation estimates 
(as in [2]) or using the recent result of Sheffield and Sun [19] and repeating a 
similar argument. 

This paper is organized as follows: 

Section 2: We will present the notation that we will use in this paper. 
Section 3: We introduce the bond percolation exploration path on the square lat- 
tice. 

Section 4: We will discuss the lattice modification and the restriction procedure 
that will allow us to associate the site percolation exploration path on 
the hexagonal lattice with the bond percolation exploration path on 
the square lattice. 
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Section 5: We will derive the formula for the driving function on lattices (i.e. the 
formula ([2]) above). 

Section 6: We will use the convergence of the site percolation exploration path to 

SLE 6 in order to obtain certain estimates. 
Section 7: We apply the estimates obtained in Section 6 to obtain the driving 

term convergence to a semimartingale of the restricted path discussed 

in Section 4. 

Section 8: Using the convergence obtained in Section 7, we deduce convergence 
of the driving term of the bond percolation exploration path on the 
square lattice to a semimartingale. Scale invariance and the locality 
property then imply that the semimartingale must in fact be y/QB t . 

Section 9: We discuss how we can obtain the curve convergence from the driving 
term convergence obtained in Section 8; hence proving Theorem [TJ 
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2. Notation 

We will introduce the following notation. We consider ordered triples of the 
from (D, a, b) where D C C is a simply-connected domain and a, b, e dD with 
a ^ b such that a, b correspond to unique prime-ends of D. We say such a 
triple is admissible. Let T> be the set of all such triples. By the Riemann 
mapping theorem, for any D = (D, a, b) G T> we can find a conformal map 0d 
of EI onto D with </>d(0) = a and (fin(oo) = b. For a given lattice L, we define 
£> L such that for any (D, a, b) e £> L , the boundary of D is the union of vertices 
and edges of the lattice, and a, b e dD are vertices of the lattice such that 
there is a path on the lattice from a to b contained in D. If (D, a, b) G £> L , we 
say that (D, a, b) is on the lattice L. We say that a path T, from a to b in D 
is a non- crossing path if it is the limit of a sequence of simple paths from a to 
b in D. 
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Figure 3. 

Consider D = (D,a,b) £ D L . Let i/ be a simple path from a to 6 on the 
lattice L. Then is a path in H from to oo. We define 7 : [0, 00) 1— > H 

be the curve (u) such that 7 is parameterized by half-plane capacity (see 
[6]). Let Zo, Zi, . . . , Z n be the images under of the vertices of the path za 
Then is a point on the curve j(t). We denote the time corresponding to 
by t k i.e. 7(4) = Z fc . 

Now suppose that f t is the conformal map of EI onto H t = Hf\7[0, t] satisfying 
the hydrodynamic normalization: 

2t 1 

(5) f t (z) = z h 0(— ) as z -)> 00. 

2; 2^ 

The function / f satisfies the chordal Loewner differential equation [6] 

M*) = -ft(*> 2 

(7(*)) is 

gt = ft 1 satisfies 



where £(t) = / t _1 (7(t)) is the chordal driving function. The inverse function 



9t{z) 



9t(z)-ffl' 

We define N(t) to be the largest k such that t k < t. Then for 1 < k < N(t), 
we define dk(t) and b k {t) to be the two preimages of (f)^f(Zf.) under f t such that 
bk(t) < CLk(t) (see Figure [3]). Then since a k (t),b k (t) are the image of 0^ x (Z fc ) 
under g t , they satisfy 

2 • 2 

(6) d fe (t) = — — — — and b k (t) 



for t £ (tfc? 00). 

3. The bond percolation exploration path on the square lattice 

We consider critical bond percolation on the square lattice L: between every 
two adjacent vertices, we add an edge between the vertices with probability 
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1/2. Let E be the collection of edges. Consider the dual lattice of the square 
lattice by considering the vertices positioned at the centre of each square on 
the square lattice. Between two adjacent vertices on the dual lattice L*, we 
add an edge to the dual lattice if there is no edge in E separating the two 
vertices. Let E* be the collection of such edges on the dual lattice. We now 
rotate the original lattice and its dual lattice by 7r/4 radians about the origin. 
Note that the lattice which is the union of L and L* is also a square lattice (but 
of smaller size). We denote this lattice by L - by scaling we can assume that 
the mesh-size (i.e. the side- length of each square on the lattice) is 1. Another 
way of constructing E and E* is as follows: For each square in L, we add a 
(diagonal) edge between a pair of the diagonal vertices or we add a (diagonal) 
edge between the alternate pair of diagonal vertices each with probability 1/2. 
Then E is the collection of the diagonal edges in L that join vertices of L and 
E* is the collection of diagonal edges in L that join vertices of L*. 

Now consider a simply-connected domain D C C such that the boundary 
of D is on the lattice L and consider a, b e dD D L. We apply the following 
boundary conditions: in the squares in L that are on the boundary to the left 
of a up to b, we join the vertices of L; in the squares in L that are on the 
boundary to the right of a up to b, we join the vertices of L*. For the interior 
squares, we join the edges using the above method of constructing E and E*. 
See Figure HI 

Then there is a continuous path T from a to b on the dual lattice of L that 
does not cross the edges of E and E* such that the edges to the right of T 
are in E* and the edges to the left of T are in E . We call the path T the 
bond percolation exploration path from a to b on the square lattice (abbreviated 
SqP). Similarly, we can define the percolation exploration path on the square 
lattice of mesh size 5, Sh, for some 5 > 0. See Figure [SJ The SqP is not a 
simple path since it can intersect itself at the corner of the squares; however,it 
is a non-crossing path. 

Then at every vertex of the SqP, the path turns left or right each with 
probability 1/2 except when turning in one of the directions will result in the 
path being blocked (i.e the path can no longer reach the end point b) - in this 
case the path is forced to go in the alternate direction. We will use this as the 
construction of the bond percolation exploration path. We say that a vertex V 
of a SqP is free if there are two possible choices for the next vertex; otherwise, 
we say that V is non-free. 

The SqP satisfies the locality property. This means that for any domain D 
such that e dD and D D H = 0, we can couple an SqP in (D, 0, b) with an 
SqP in (H, 0, oo) up to first exit ofDni. 
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Figure 5. The green path is the bond percolation exploration path. 



4. Modification of the hexagonal lattice 

We abbreviate the percolation exploration path on the hexagonal lattice as 
HexP. Consider the following modification of the hexagonal lattice of mesh size 
5 > 0: for each hexagonal site on the lattice, we replace it with a rectangular 
site such that the rectangles tessellate the plane (see Figure [6]). Each rectangle 
contains six vertices on its boundary: 4 at each corner and 2 on the top and 
bottom edges of the rectangle. We call this lattice the brick-wall lattice of 
mesh size 5. It is clear that the brick wall lattice is topologically equivalent 
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Figure 6. The modification from the hexagonal lattice to the 
brick- wall lattice. 

_J J J J J J , 



I I I I I I I 

Figure 7. The e-brick-wall lattice. The red edges have Eu- 
clidean length e. 

to the hexagonal lattice. Let w = \/3 denote the (horizontal) width of each 
rectangle of this lattice (i.e. the length of the base) when 5 = 1. 

We label the rows of the lattice by the integers such that the row containing 
the real-line is labeled as 0. For sufficiently small, fixed e > 0, we shall now 
modify the brick wall lattice in C in the following way (see Figure [7]): 

(1) For k = 2n for some n G Z, shift the kth row left by {w/2 — e)5/2; 

(2) For k = 2n + 1 for some n G Z, shift the /cth row right by {w/2 — e)S/2; 
We call the resulting lattice (which is still topologically equivalent to the hexag- 
onal lattice) the e-brick-wall lattice. For e < with — e sufficiently small, we 
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define the e-brick-wall lattice to be the reflection of the —e-brick-wall lattice 
across the y-axis. Note that as e \ or e the e-brick-wall lattice tends 
to a rectangular lattice which we call the shifted brick wall lattice. 
Then we can find a function $ e which satisfies 

(1) $ e maps the vertices of the hexagonal lattice 1-1 and onto the vertices 
of the e-brick-wall lattice. 

(2) For any path T on the hexagonal lattice, ( & e (r) is a path on the e- 
brick-wall lattice such that $ e (r) is contained in a 35-neighbourhood 

of r. 

We now suppose that v is HexP in some domain D from a to h. Let D* = 
$ e (.D) and a* = $ e (a), b* = $ e (6) denote the corresponding domain and fixed 
boundary points on the e-brick wall lattice. Consider the path u e = on 
the e-brick wall lattice. We call v e the hexagonal lattice percolation exploration 
path on the e-brick wall lattice . We abbreviate it as e-BP. 





Qv 




Ry 


V" V 


V R v p v V 

Pv 


V Q v 

V" 



Figure 8. The above situations (and their rotations and reflec- 
tions) illustrate all the possible cases for V, V, V", Py, Qv, Rv- 

Now take any boundary vertices a*, b* of a domain D* on the e-brick-wall 
lattice and take any simple path 7i a *^v on the lattice starting from a* and 
ending at an interior vertex V of D* such that the final edge of the path is not 
of Euclidean length e<5. Let V denote the vertex on the lattice connected to 
V by an edge of Euclidean length e8] and let V" be the second last vertex of 
the path. Let Pv, not equal to either V or V" be the remaining neighboring 
vertex of V. Also let Qv, Rv be the neighboring vertices of V not equal to V 
(see Figure |8]) such that the edge from V to Ry is parallel to the edge from 
V" to V. This also implies that the edge from Q v to V is perpendicular to 
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the edge from V" to V . We say that the path ir a *->v leaves a unblocked path 
to b* if it satisfies the following conditions. 

(1) We can continue the path of n a *^v from a* to V to a simple path from 
a* to b* in D* such that the next vertex after V is Py; 

(2) We can continue the path ir a *^y to a simple path from a* to b* in D* 
such that the next vertex after V is V and the next vertex after V is 
Qv] 

(3) We can continue the path 7T a *^y to a simple path from a* to b* in 
such that the next vertex after V is V and the next vertex after V is 
Rv ■ 

Suppose that u e is an e-BP from a* to b* in D*. Let X^,Xl, . . . denote the 
vertices of u e . We say that Xj is a unblocked vertex of u e if the subpath of u e 
from a* to XJ leaves a unblocked path to 6*. 

Lemma 2. Conditioned on the event that X e - is a unblocked vertex of an e-BP, 
we have 

¥[X £ j+1 = Px^X] is unblocked] = -, 

¥[X e j+1 = V\X) +2 = Qx{\X] is unblocked] 

= W[X e j+1 = V',X £ j+2 = Rxt\X e j is unblocked] = i. 

Proof. We compare with the corresponding probabilities of the HexP. □ 
We now define the paths v + and v~ by 

v + = lim $ e (z/), 

£->0+ 

and 

v~ = lim <3> e (z/). 

v + and v~ are non-crossing paths on the shifted brick-wall lattice. We call 
u + the right percolation exploration process on the shifted brick-wall lattice 
(abbreviated as +BP) and v~ the left percolation exploration process on the 
shifted brick-wall lattice (abbreviated as —BP). Then we can couple an e-BP 
with z/ + and v~ . 

Lemma 3. There is a coupling of a HexP, e-BP, —e-BP, +BP, —BP such 
that for sufficiently small e > 0, each of these paths are contained within a 25 
neighbourhood of each other. 

Proof. This directly follows from the above coupling. □ 

The aim is to modify the +BP to make it closer to the SqP. The SqP has 
only two possibilities for the next vertex at each vertex of the path and each 
edge of the path is perpendicular to the path. We need to condition the +BP 
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not to go straight at each vertex. We do this in two steps. First we look at the 
unblocked vertices of the +BP, and we want to prevent it from going straight. 
At the unblocked vertices, we condition the e-BP such that the +BP does not 
go straight. 

Let X , Xi, X 2 , . . . denote the vertices of v and let Xq, X±, Xj", ... be the 
vertices of u + . We define a function + : N — > N recursively by + (O) = and 



inf {j > <P + (n - 1) : lim <$> t {Xj) = X+}. 



>0H 

Then 

|<J> e (X^+ (n) )-X+| <e8 

and so 

X+ = lim X%+, n y 

We say that X+ is an unblocked vertex of the +-BP if X|+, n s is an unblocked 
vertex of the e-BP. This definition is independent of the choice of e > 0. For 
each n = 0,1, 2,..., we consider the vertex and take V = X^ + ,y we use 
the previous notation to define an event 
(7) 

A+ = {X+ is free; if X£ +(n)+1 = V, then X; +(n)+2 = Q v }l){X+ is not free}. 

Similarly, we can define the events A~. 

We define the conditioned right percolation exploration path on the shifted 
brick wall lattice (abbreviated as +CBP) to be the path whose transition prob- 
abilities at the nth step is the transition probability of the +BP at the nth step 
conditioned on (A^)^ =1 . Similarly, we define the conditioned left percolation 
exploration path on the shifted brick wall lattice (abbreviated as — CBP) to be 
the path whose law up to the nth step is the law of a —BP up to the nth step 
conditioned on (A^)^ =1 . 

We say that a vertex of the +CBP or —CBP, Xj, is a free vertex if Xj +1 
has exactly two possible values (with positive probability) such that the edges 
[Xj_i,Xj] and [Xj,Xj + i] are perpendicular; otherwise, we say that it is a 
non-free vertex. 

Lemma 4. Let X , Xi, . . . denote the vertices of a +CBP or a — CBP. Condi- 
tioned on the event that Xj is a free vertex, Xj+i has two possible values with 
probability 1/2 and Xj + \ — Xj is independent of Xq, . . . , Xj. 

Proof. Follows directly from Lemmas [2] and [31 and the definition of the +CBP 
and -CBP. □ 

So by construction, at the free vertices of the +CBP or —CBP, the path does 
not go in the same direction for two consecutive edges. We now restrict the 
+CBP further by restricting to paths that do not go in the same direction for 
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two consecutive edges. More precisely, we condition the +CBP or -CBP not to 
go straight at each non-free vertex. This gives us the curve which is "almost" 
the SqP except for the fact that the topology on the shifted brick-wall lattice 
induced by the topology on the ±e-brick-wall lattice is not the same as the 
standard topology on the shifted brick-wall lattice. This is explained in fur- 
ther detail in Section |8j We call this restricted path the boundary conditioned 
right percolation exploration path on the shifted brick wall lattice (abbreviated 
+<9CBP). Similarly, we define the boundary conditioned left percolation explo- 
ration path on the shifted brick wall lattice (abbreviated — <9CBP). Then at 
every vertex of the +<9CBP or — <9CBP, the next edge is perpendicular to the 
previous edge. We say that a vertex V of a +<9CBP or — <9CBP is free if there 
are exactly two possible values for the next vertex; otherwise, we say that V 
is non-free. 

Finally, we remark that the —BP, —CBP, and — <9CBP are identically dis- 
tributed to the reflection across the y-axis of the +BP, +CBP, and +<9CBP. 
In particular the Loewner driving functions of -BP, -CBP, and — <9CBP is —1 
times the driving functions of +BP, +CBP, and +<9CBP respectively. 



Figure 9. From left to right, a sample path of a +BP, +CBP 
and +<9CBP. The blue vertices denote the blocked/non-free ver- 
tices and the arrows indicate the direction of the path. 



5. The driving function of paths on lattices 

We suppose that L is a rectangular lattice (including the shifted brick-wall 
lattice and the square lattice of mesh size 5 > 0). Suppose that D = (D,a,b) G 
D L for some 5 > 0. Since the boundary of D is on the lattice, we can apply 
the Schwarz-Christoffel formula [2] to the function D to get that 0d satisfies 

M 

(8) ^{zf = K\[{z-r^ 

3=1 

for some r jfi el, K G C, p i G M and M G N (see Figure [TO]). Note that when 
(D, a, b) = (H, 0, oo), <pD,a,b is the identity and hence M = 0. 

Now let D n = (p-£,(H tn ). Let v be a path on the lattice. We assume for the 
while that v is simple. At each point Z^, the path changes the direction by 
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±7r/2 radians. Since the boundary of D n is also on the lattice, we can apply 
the Schwarz-Christoffel formula to 0d ° ft to get 

<t>M{z)ff' t (zf 

KJ (z-a 1 (t))(z-b 1 (t))\lJ- 2 K z-a k (t) ) AH 1 

where Tj(t) = f t (r^o) an d L k = —1,0, or 1 depending on whether the path 
at the kth step goes left, straight or right respectively Note that r 3 (0) = r^o- 
We call (Lk) the turning sequence of the path. 

Combining (jSJ) and ([9]), and eliminating the constant K, we get 

M 



n(z) 2 H(f t (z)- rj , 

3=1 



<«« - (.-.M)S*,w) (n(^§)")(nc-^- 



• 

tt |n_r 



0D 



r l,0 r k-l,0 r fc,0 ' 



'iffl "■»..m[i] »..(') f, %M%n»"'rrfl) 



Figure 10. 

By taking the limit of rectilinear paths, we can extend (flO|) to non-crossing 
paths as well. In this case the points ak(t) and bk(t) for k = 1,2,... may 
coincide with each other or with £ t when the path makes loops. 

Now consider the expansion of both sides of (ITU]) as z — > oo. Using the fact 
that f t is hydrodynamically normalized, (see (jSJ)), we get 



LHS 



RHS 



2Zi=lPj r 3 



+ O ( — I a.s : -? :.x 



2&- oi(t) - fci(t) + (Eg - a fc (i))) + (E" t ft^W 
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Comparing the coefficients of the 1/z term, we deduce that 

(11) ^ = -(a 1 (t) + 6 1 (t)) + -(^p J (r J -r J (t))) + -(^L fe (a fc (t)-6 fc (t))). 

j=l k=2 

For s <t, define 
(12) 

1 1 M 1 7V(s) 

Rs{t) = ^ M*) + h(t)) + 2 ( E - r i(*))) + 2 E - 

i=l fc=2 

Then we have 

(13) 6 = Rt(t). 

6. Convergence of the +BP to SLE 6 

Let v be the right percolation exploration path on the shifted brick-wall 
lattice (the +BP). Denote the vertices of v by Z , Zi, Z 2 , • ■ ■ . Let jit) be the 
curve v parameterized by the half-plane capacity and let £t be the Loewner 
driving function of v. When the value of the mesh-size S or the domain D 
needs to be emphasized, we will add 5 or D respectively as a superscript to 
the previous notation. Then from Lemma [3] and the results of Smirnov [20] [21]. 
Camia and Newman [2j, we have the following theorem. 

Theorem 5. For any D = (D, a, b) 6 T> and T > 0. Let £f denote the driving 
function of the +BP in (D, a, b) on the shifted brick-wall lattice of mesh size 
5. Then (74) converges in distribution in the metric given in ^J\) to the trace 
ofSLE 6 on [0,T] as 5 \ 0. 

Corollary 6. For a fixed 5 > 0, there exists a filtered probability space (Q, J-"t, n) 
on which j(t) and the trace of SLE e , T{t) are defined and an increasing func- 
tion <;$(t) that converges uniformly in any finite interval to the identity mapping 
as 6 \ such that 

(1) T(t) and tO^ 1 ^)) are a dapted to T t - 

(2) The Loewner driving function of '"f(t) is a/6 times an Tt-Brownian mo- 
tion B t . 

(3) Almost surely, 7(i) lies in a C5 a neighbourhood ofT(t) for some con- 
stants C, a > 0. 

(4) Fort e [0,7], we have 

\qs(t) ~t\< C5% 

Proof. Firstly, the Skorokhod-Dudley theorem [15] gives a coupling between 
the +BP and SLE 6 such that the +BP converges almost surely to SLE 6 . (3) 
follows from [13] . 



CONFORMAL INVARIANCE IN 2-D CRITICAL BOND PERCOLATION 



17 



To prove (1) and (2), we need to show that B t is a Brownian motion with 
respect to the filtration obtained from the Skorokhod-Dudley theorem. To do 
this, we construct the above coupling in the following way: firstly, we consider 
a standard one dimensional Brownian motion B t and associated filtration Tt- 
Using the Donsker's invariance principle [15] , we can consider a simple random 
walk 



Y n = ^L h 



k=l 

(where are independent random variables taking the values +1 and -1 with 
probability 1/2 each) coupled to M t . Since the HexP can be constructed from 
the sequence of random variables we can define a +BP on the filtration 
Tt using the coupling defined in Lemma El We can reparametrize by t \— > a(t) 
such that Y n is adapted to J~ a (t n )- 

We now construct SLE 6 on the filtration J- a (t) with parametrization given 
by the +BP (which is possible by Theorem We then reparameterize by 
t i — V ^{t) such that SLE 6 is parameterized by half-plane capacity and set 
JF t = J 7 ^,;- 1 ^))- This completes the construction of the coupling and establishes 
(1) and (2). Then (4) follows from Theorem [5] above and Lemma 4.10 in 
HTl. □ 



Corollary 7. For any T > and s,t,u G (0,T] such that t > u > s. Let 
a s (t) and (3 s (t) be the two preimages of ■y(s) under f t with a s (t) > f3 s (t). By 
Theorem^ we can define 

V s (t) = Uma s (t)-f3 s (t) 

<5\0 

such that V s (t) — V s {u) is independent of T u and V s (s) = 0. Then 

| (a s (t) — f3 s (t)) — V s (t)\ < C5^ almost surely, 
for some constant C > not depending on s,t. 

Proof. From Theorem [5] and Corollary El V s (t) is well-defined, V s (t) — V s (u) is 
independent of T u . Also, V s (s) = since a s (s) = (3 s (s). Moreover, Corollary 
[HI implies that we can couple a SLE 6 trace, T, with v such that v is contained 
in a C5 a -neighbourhood of T. This implies that 

\{a.{t)-Ps(t))-V,(t)\<C6% 



for some constant C > (by Lemma 4.8 in [LT]). Uniform convergence implies 
that C does not depend on s, t. □ 
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7. Driving term convergence of the +CBP 
We use the notation in Section HI Let 

= { A k)k=0' 
= ( A k)k=0- 

Also, for a random variable X and event A, we denote by X\A the random 
variable whose distribution is the conditional distribution of X given A i.e. 

F(t) = F[X < t\A}. 

Let 

k 

j=n+l 

Note that Wk, n is equal to a constant multiplied by the winding of the curve 
from the (n + l)-th step to the fcth step. We need the following two lemmas 
regarding W Kn . 

Lemma 8. For any I > 0, 

(14) P[|^, n |>/|^ (i „),2t+]<L7 ie - C2/ . 

In particular, E[|Wfc jn UJ-g] is well-defined for any s < t n . 

Proof. Since Wk, n is the winding, this means that as Wk, n g e ts large, the curve 
will spiral. This implies that the path passes through at least Wk, n rectangles 
whose width is at least S and whose length is uniformly bounded below. Hence, 
by independence, we have 

n\w k , n \ > i\F, s(tnh ^t] < c ie -^ 1 

for some Cx, Ci > not depending on k, n and I. □ 

Now for some rj > (which we will specify later), we define a sequence of 
stopping times as follows: m = and 

m n = inf |j > m n _i : tj - t mn ^ > || . 

Then we have 

(15) tm n ~ tm n -i < V- 

By Corollary [71 for any n such that t mn < T and k such that t k G [t m . n _ 1 , t m „] 
we can find V tk {t mn ) such that V tk (t mn ) is independent of F tk and if we let 

(16) U k (t mn ) = (a k (t m J - b k (t mn )) - V tk (t mn ), 
then \U k (t mn )\ < C5 l l 2 for C not depending on n and k. 
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Using ( TTTT) . ( IT2l) and ( TT3l) . we can write 
= Rtm^itmn) - ^.^(W-i) + 2 [ L k (a k (t mn ) - b k (t mn ))]- 

fc=m„_i+l 

= ^^(W) _ •^tn, n _ 1 (*m n -l) + 2 t L k( V t k ( l m n ) + U k (t mn ))]. 

= -^*m n _i (*m„) — ^*m„_i (Wl) + ^« 

where 

^™ = 2[ L fe( a fc(^„)-&fe(im n ))] = g[ L fe(^fc(W)+ C/ fc(W))] 

fc=m n _i + l fc=m n _i+l 

Lemma 9. For any e > 0, 



2 

fc=m„_i+l 



(17) |E[ L k U k (t n J\^ s(tmn _ i} ,^\ < C6^ 

k=m n -i+l 

for some constant C > not depending on n. 
Proof. We write 

Yfc(t m J = U k (t mn ) - U k+ i(t mn ) 

and hence 

m n — l 

Uj(t mn ) = 2j Tfc(t m J 
fc=j 

since U mn (t mn ) = 0. By exchanging the order of summation, we get 



m n — 1 k 

y r 3 



/j L k U k (t mn ) - ^k{tm n ) 1/ 

fe=m n _i + l fc=m n _i+l j=m n _i+l 
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Hence we get 

m n 

E[ E L ^(W)l^(* m „_J^+J 



fc=m n _i+l 
mn— 1 



fc=m„_i+l 

m n — l oo 

fc=m n _i+l l=— oo 

mn—l AT 

e[ e T fc(O[(E^>«=0 + ( E Miw.)^ 



fc=m n _i+l 



l=-N 



\>N+1 



Thus 



< E 



E[ E L Mtrn n )\^ s{ t mn _ lh K n ] 
k=m n - 1 +l 

m n -l iV 
E ^fc(^m„)l [| ^ lI W k , m „_,=l 



fc=m n _i + l 



l=-N 



+ 1 E ^^W^l^ 



:|>AT+l 



Also, by Corollary we have 

for some constant C3 > not depending on n. Hence, if we let iV be the 
smallest integer greater than 5~ £ for some e > 0, then using Lemma we have 

|E[ E ^(Oi^C^J^+JI < C 4 5f- + 5f e- C2 ^ < C5f- 

fc=m„_i+l 

for some constant C4, C > not depending on n. □ 
We now consider the other part of H n , 

mn 

E L k V tk {t mn ). 

fc=m„_i + l 

We can decompose V tk (t) as 
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where 

^(tH W*(t)) 

and 

v t f\t) = v th (t)-v£\t). 

Note that by (4) in Corollary HI we have 

\V t ( Zjm n )\<CS^ 

for some constant C > not depending on n. Using this estimate, and applying 
exactly the same method of proof as in Lemma [9j we can prove the following 
result. 

Lemma 10. For any e > 0, 

(18) |E[ ^^(Ol^w-x),^]! <C^~ e 

fc=m„_i+l 

for some constant C > not depending on n. 
We now consider 

fc=m n _i+l 

Firstly, let J" n = {m n _i + 1 < k < m n : dist[Z k ,d(D \ u[0, m„_i])] > 45}. 
Then we define a sequence of stopping times by So = m n _i + 1, and for 

S 2 j-i = inf{m„ > k > S 2j -2 ■ k J n }, 



S 2j = inf{m n > k > S 2 j-i : k G J n }. 

Also let Ni = sup{j : 2j + 1 < N*} and iV 2 = sup{j : 2j + 2 < N*}, where 
iV* = inf{j : Sj = m n }. 

Then, by construction for k = S 2 j, . . . , S 2 j + i — 1, Z k is not contained in a 
45 neighbourhood of <9(Z) \ u[0, m n _i]) and for k = S 2 j + i, . . . , 5 < 2j+2 — 1, Z k is 
contained in a 4<5 neighbourhood of d(D \ z/[0,m n _i]). Let = inf{Z : Si > 
k+1}. 
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Then by telescoping the sum, we can write 

fc=m n _i+l 

m n N* 

= E L * K } ) + E (** ) - ^ )] 
= [ y. L - v ^^ 

fe=m„-i + l 

N* Si-1 N* Si-1 



i=2 fc=S' i _i Z=l fc=m n _i + l 

TV* TV* Si-1 

(E0 + (E E Muf'tod-^fou 



(=1 1=1 k=rn n — i+l 

where for Z = 1, 2, 3, ... , iV*, 
Let 

tv* s.-i 



^ = E E 



(=1 k=m n -i + l 



Lemma 11. There exists a function r(5) > not depending onn with r {8) \ 
as 5 \ (7"or some C > not depending on n) such that if rj < r(S) then 

N* 

(19) \E[Y,Ji\^ s (t mn _ 1 ),K n ]\=o(v) 

i=i 

as 5 \ uniformly for all n. 

Proof. Note that for k = S 2 j+i, ■ ■ ■ , S 2 j+ 2 — L Z k are contained in a 45 neigh- 
bourhood of d(D \ j/[0,m„_i]). Hence by Lemma 4.8 in [II], we have 

\v£\t Sl )\<c 2 5h 

for some constant C 2 > not depending on n. Using this estimate, and 
applying exactly the same method of proof as in Lemma we get 

(20) HT,J2 j+ i\^ s( t mn _ lh K n ]\ < O^H 

j=0 
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for some constant C3 > not depending on n and for any e > 0. 

We now consider, 

Ni 
3=0 

Suppose that I = 2j + 2 and define 

**(*) = ^(0-^(0 

and hence 

Si-l 

(21) ^(fc.) = 

k=j 

From the Loewner differential equation, we can see that ^k{t) is decreasing. 
By exchanging the order of summation in (1211) . we get 



(22) J2 L k V t [ 1 \t Sl )= J2 VkfaWw-L 

k=S l _ 1 k=S t _ 1 

Hence taking expectations in (J2"lj) and using the tower law, we get 

Si-l 

E [ £ i *^ 1) (^)|^ (tai _ l)> aj] 

k=S,_ a 

= E[ £ ^rlE^^l)-^^)]!^^),^,] 
Si-l Si-l 



fe=S;_i i=fc 



We can decompose 
(23) 

* fc (ti+l)-* fc (t,) = (^(t m )-^ fc (t ; ))l{Zi tafreel + f^fcCtl+l)-**^))^, is not free}- 

Since ^(tj+i) — ^(t/) and A/" given that is free are independent of F^fa) 
(by Lemma H] and Corollaries M and [7]) we get 

E[(* fc (*, +1 ) - tffcft))^, isfree}!^), A + ] 

= l {Zl isfre e}E[^ fc (ti +1 ) - y k (tt)\F is(tl ),A+] 
= I {Zl isfree} E[^ +1 ) - V k (ti)\A?] 



24 JONATHAN TSAI, S. C. P. YAM, WANG ZHOU 

Given that Z\ is non-free, is not independent of J~q s (t{\] however, by defini- 
tion of Af, when is non-free, k(ti+i) — ^ k(ti))\A^ is identically distributed 
to # fe (t, + i) - tf fc (t,). Hence, 

E[(tf fc (*,+i) - ^ fc (t/))l {Zi is not free} | ^(t,), A + ] 
= is not frcc}E[^ fc (t /+ i) - *fc(tj) l^(t,). ^] 

= l{ Zl is not free}E[^fe(^ + l) ~ ^ k (t l )\A+] . 

Combining this with ( )23|) . we get 

E[tt fc (*, +1 ) - * fc (ti)|^ w ( t ,),^] = E[*fc(^+i) - *fc(*i)IA + ]» 
and hence 

S,-l Sj-1 
fe=S;_i i=Jfc 

= e[ X] w Ml _i^E[* fc (t I+1 )-* Jfc (t,)|ii+]|^ ( ^ i) ,a+] 

fc=S;_! Z = fc 

Si-l 

= E[ J] ^M«-iE[M*5 l )|aS]|^_ 1 ).SS] 

fc=S;_ a 

k=S l _ 1 + l 

Then note that for I even, between S*/_i and — 1, the path does not lie within 
a 45 neighbourhood of the boundary. The locality property of the +BP implies 
that the behaviour of Zj in a neighbourhood around Zj does not depend on 
the boundary. Hence, we must have by symmetry that 

E^-il^fe,.,)] =0. 
By the symmetry of the conditioning events, this implies that 

4%rll^(t Sl ,)-2iy =0. 

Hence 

Si-l 

Combining this with ( 12 Op gives the result. □ 

Combining Lemmas [9] [10] and [11] allows us to obtain convergence to a mar- 
tingale for H n — K n . 
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Proposition 12. For any T > 0, and N such that t mN > T > t mN1 . Let 

n 

-i=i 

for n = 1, 2, . . . and for t G (t mn _ 1? t m „) we interpolate T-L t linearly. Then, for 
any T > 0, we can find a continuous martingale H t such that converges 
uniformly in distribution to H t on [0, T] as 5 \ 0. 

1 o: 

Proof. We first fix <5 > sufficiently small and set r\ = mm{r(5), <52 _e , 5z~ e } 
given in Lemmas 191 and [TT1 Choose iV such that 



t > T > t 



Hence 
(24) 



iV- 1< 



T 



Then by Lemmas [9] and [TTJ we have 



(25) 



V 



E 



as 5 \ 0. Then define for each n — 1, 2, 



1 2d 



E 



5j(tm,-l)' 



and for t e (im„-i>£ro»)> W 7 * is the linear interpolation between Wt m and 
Wt . We have 



(n tmn |0+ ) - W tmn | < TV sup |E (^ - % 

j=l,...,N L J 



, ^«(*m : :_ 1 )j ^oo 



Hence by (El and (ES), 



(26) 



sup |ft* m J2l+ - W tm J \ as 5 \ 

n=0,...,N 



and by construction, W tmQ , . . . , H 7 ^^ is a martingale with respect to the fil- 
tration {J~<; g (t )} • By the Skorokhod embedding theorem [T5], there exists a 
Brownian motion M t and a sequence of stopping times r < n < . . . < r N such 



that M Tn = W tm . Moreover, we also have 



(27) E[(r„ - rn-OlBlO.Tn-i]] = E[(W tmn - W^JV*^)]- 

We need to establish that the left-hand side of (1271) converges to as 5 \ 
in order to get the result. However, by Theorem |5l W t converges uniformly in 
distribution to a process with finite quadratic variation and hence, in particular 

E[(T n -T n ^)\M[0,T n ^}] \0 as5\0. 

□ 
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Using Proposition [121 we get convergence of the driving function £| = £ t on 
the lattice of mesh size 5. We first define an e-semimartingale to be the sum 
of a martingale and a finite (1 + e)-variation process for every < e < 1. 

Theorem 13. Suppose that D = (D, a,b) G T> and T > 0. Then for any se- 
quence (5k) with 5k \ as k oo, ^ as a subsequence which converges 
uniformly in distribution to an e-semimartingale M t on [0,T]. 

Proof. Let 



for n = 1, 2, . . . and for t G (t n -i,t n ), we interpolate linearly. We first need to 
show that lZ tn is of finite variation. Note that from ([121) 



n 



fc=l 



(W) ~~ ^mft-j (W-i) - 9 ( a l(*mJ _ Ol(*m fc -l)) 



+ y( b l(tm k ) ~6l(Wi)) + n(E^'W tm »- 1 )- r iW)) 




Let 



(aj(t mk ) a jV"mk-i 

— (%+i(t m J - %+l(^m fc -i)) ~~ (&j+l(*roj ~~ 



Then, 
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Hence 



N(s) 



< 



^ Lj [{a-j(t mk ) - a i(^m fe -i)) ~ (^'(*m fe ) - bj(t mk l/ 
i=2 

"lfc-1 "lfe-1 



3=2 



3=2 



^ ^j,w / J + (Om fc _i+l(*m fe ) — b mk _ 1+1 (t mk )) 2J £j 



Z=2 



3=2 



3=2 



< W 5 (|(a 2 (t m J - 6 2 (t m J) - MWJ - MWJ)! 



+ l( a m. fe _l+l( i W) 



J m k . 



-l+l(*m fc ))|): 



where 



max 

i=l,...,mjv 



£4 

3=2 



Similarly, we can show that 



*|< W 1^(^)1 

This implies that 7?-i|2l+ is of finite variation. We write 

(7^|2l+ ) - (fc.|a+ ) = (W 5 |2l+ - Xf) 

for some finite variation process Xf. We define X such that X s 4 I as 
5 \ 0. This limit exists because X 5 is the sum of finitely many monotonic 
increasing/decreasing functions. Then X is also of finite variation. 

By the Helly selection principle, the law of 7£.|2l+ has weak convergent 
subsequence for any sequence (5 k) with 5k \ as k — > 00. Tightness is 
guaranteed by uniform integrability which is a consequence of Lemma [H] and 
the fact that any moment of \Xf — X 5 S \ is bounded. Using the Kolmogorov 
extension theorem, we call the limiting process 1Z*. 

Then for any n, 

(n t - n s 



E[ 



] <E[(W 5 |2l+)"]. 



Since 



E[(W d |2l 



<5lOf+ \ni 



does not depend on 5 by Lemma [HI using the Skorokhod-Dudley Theorem and 
Fatou's Lemma, we have 



E[ 



TZ* t - K* a 
X+ — X s 



]< 



00. 
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The Kolmogorov-Centsov Continuity Theorem implies that for any < e < 1, 
there is a bounded random variable B t such that 

\K* t -K* s \ < B e \X t -X s \^. 

Now, we can write 

By Theorem [121 Kt|2tJ, converges uniformly to a martingale in distribution as 
8 \ 0. This implies the result. 

□ 



We get the same result for the +<9CBP. 

Theorem 14. For any D = (D, a,b) eD and T > 0, let £f denote the driving 
function of a +3CBP on (D, a, b) on the lattice of mesh-size 8. Then for any 
sequence (8k) with 8k \ as k — > oo, £ t k has a subsequence which converges 
uniformly in probability to an e-semimartingale M t on [0, T]. 

Proof. We prove this theorem by inductively constructing a coupling of the 
+CBP with the +<9CBP such that their respective driving functions are close. 
Fix 8 > sufficiently small and let u be a +CBP from a to b in D, let 
Zq, Zi, . . . be the vertices of v. Similarly, let T>§ be a +<9CBP from a to b 
in D, and let Zq,Zi,... be the vertices of v. Then we can couple v and v 
until the first step N where the number of possible values for Z N+1 is greater 
than the number of possible values for Z^+i- We call the vertex Z^ = Z^ a 
distinguishing vertex. For j < k, let [Zj, Z^\ denote the subpath of v between 
Zj and Zk - in particular, [Zj, Zj + i] is the edge from Zj to Zj + \. 
Then there are two possibilities for Z^\ 

Case 1: Zn is a free vertex of the +CBP. 
Case 2: Zn is a non-free vertex of the +CBP. 

We consider Case 1. If Z^ is a free vertex, then by definition of the +CBP, 
[Zjsr, Zn + i] is perpendicular to [Zn-i,Zn] and there are two possibilities for 
[Zjsr, Zn + i] which we denote L and R. Since Z^ is distinguishing, this means 
that either 

• [Z N , Z N+l ] = L or; 

• [Zn, Zn+i] = R- 
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Figure 11. Case 1. The green path denotes a possible path for 
the +CBP after Zn up to Zm- We replace [Zn, Zm] with R. 




Figure 12. We couple the paths [Zn, Zm ] with [Zjy, -Z^J using 
the diagram. Note that the definition of the +CBP guarantees 
that only one of the choices at each part is possible and the 
connectivity of the boundary implies that we can always make 
such a coupling. 

Without loss of generality, we can assume that [Zn, Zn+i] = L. Let u denote 
Zn — Zn-i- In this case, we must have Zn + u is not in dDn{Z n } n=0j _ t N (oth- 
erwise, Z N would be blocked) and Z N + 2u is in 3D D {^ ra }n=o,...,v (otherwise 
Zn would not be distinguishing). 

This means that any path from Zn to b on the shifted brick-wall lattice 
whose first edge is R, must have two consecutive edges E' = [Z Mo _ 2 , Zm -i] 
and E" = [Zm -i, Zm ] for some M such that 
(1) E' and E" go in the same direction and; 
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(2) Z Mo = Z N + to. 

This situation is illustrated in Figure [TTJ Let M — N + 1. Hence we can 
couple the paths [Z ,Z^ o ] and [Zq,Zm ] such that their respective harmonic 
measures with respect to a point ( G D differ by at most C5. 
We now consider Case 2 i.e. Z^ is a non-free vertex. Let 

M = maxjm > N + 1 : [Z m _ 2 , Z m -i] and \Z m -\, Z m ] are perpendicular.}. 

Note that M > iV + 2, since if M = N + 1, then is not distinguishing. 
Hence, [Zpj-i, Zm -i) is a straight line. Let 

p = max{£; = 0, 1, 2, . . . : N + 3k < M - 1} 

and let u; = [Z Mo _ 2 , Zm -i]- For p > 1, we perform the following coupling 
procedure inductively: Set // = N — 1. Suppose that = 1, . . . , p — 1 and we 
can find a /x^ > p^-i such that we can couple [Zjv_i, Z Mfc ] and [Zjv_i, ZAr_i +3 jt] 
such that the paths are within a 25 neighborhood of each other. Note that 
at the vertex Z llk the path +CBP can either turns left with probability 
1 or right with probability 1 (if the +CBP can either turn left or right this 
contradicts the fact that Z^+3k is blocked). If it turns left with probability 
1, we couple [Z , Z^^i^] with [Z , ^ fc _J U £k where £k is the union of the 
edges passed through by turning left, right, right, then left at x . If the 
+CBP turns right with probability 1 at Z^ we couple [Zq, Zn-i+zu] with 
[Z , ^ fe _J U £k where £k is the union of the edges passed through by turning 
right, left, left, then right at Z^^. We define /!& such that Z Mfc is the last 

vertex of Note that it is always possible to define £^ and [Z , Z^] and 
[Z , Zjv-i+3fc] lie in a 25 neighbourhood of one another. This completes the 
induction argument. 

Finally, suppose that the +BP turns left at Zm -i and suppose that [Ztv__i + 3 P , 
Zm ] is not a possible sequence of edges for the +CBP at Z fJip (other- 
wise we automatically obtain a coupling). Then we can couple [Z Q , Zm ] with 
[Zq, Za p_J U £ p where £ p is either 

• the edge passed through by turning left at Z^ •, 

• the union of the edges passed through by turning right, left, left, right, 
then left at Z /lp _ 1 . 

Similarly for the case where the +BP turns right at Zm -i (exchanging "left" 
with "right"). We then define M = AV Hence we obtain a coupling of 
[Zq, Zj^ q ] and [Z ,Z Mo ] such that the paths lie within a 25 neighbourhood of 
one another. This procedure is illustrated in Figure [121 

Let T = [Z , Z^j o ] and let V\ be a +CBP from Z^ to b in D and V\ be a 

+<9CBP from Z^ to b in D. We apply the same argument to obtain Mi, Mi 



CONFORMAL INVARIANCE IN 2-D CRITICAL BOND PERCOLATION 



31 



and Ti = [Z^ ,Z^]. Continuing inductively, we obtain a sequence of paths 
{Tk = [Z^f k ,Zj^ k ^]}. Note that by checking the transition probabilities, we 
can see that r = To U I\ U . . . is identically distributed to a +<9CBP in D from 
a to b. Let £f denote the driving function of T. Then by construction of the 
coupling and the Caratheodory kernel theorem we have 



sup 

te[o,T] 



U 



tu k _ 



k=l 



-)■ as 5 \ 0, 



where L t = inf{fc : t-g- > t}. By Theorem IT3"| this implies the result. □ 



8. Driving term convergence of the bond percolation 
exploration process on the square lattice to sle 6 

We first note that a continuous martingale with finite (1 + e)-variation (for 
< e < 1) is necessarily constant (using the same proof for finite variation 
see e.g. [T5] ) . This implies that the decomposition of e-martingales is unique. 
Hence we can consider an integral for e-semimartingales as the sum of a Ito 
integral and a Young integral. In particular the calculus for e-semimartingales 
is identical to the calculus for semimartingales. 

Now define Q : C — > C by Q{x + iy) = + i^y. Then Q maps the 
rectangles in the shifted brick-wall lattice of mesh-size 6 to squares in the 
square lattice of mesh- size S. 

Now consider a +<9CBP, u, on the shifted brick-wall lattice of mesh-size S 
and a SqP, u, on the square lattice of mesh-size 5. v is almost the same path 
as Q~ x {y) except that at certain vertices of the lattice, v cannot create a loop 
at corner of two sites. In other words, some vertices of the path are non-free 
vertices of v but the corresponding vertices are free vertices of v (in the sense 
defined in Sections [3] and @J . This is due to topological restrictions of the e- 
brick-wall lattice for e > from which we constructed the +CBP and +<9CBP. 
A more formal way to think of this is that, for e > 0, the topology on the 
e-brick-wall lattice induces a fine topology on the shifted brick-wall lattice. 

However the vertices at which a — <9CBP can create a loop at the corner of 
two rectangles are exactly the vertices of the lattice at which a +<9CBP cannot 
create a loop at the corner. Moreover, from the remark at the end of Section 
HI the driving function of the — <9CBP also converges to an e-semimartingale 
as we take the scaling-limit. See Figure [131 
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Figure 13. A +BP/-BP on the shifted brick-wall lattice as the 
limit of a path on the +e-brick-wall lattice (on the right) and 
— e-brick-wall lattice (on the left). Note that the +BP cannot 
turn right for the next step but the —BP can turn right. 

Proposition 15. For any D = (D, a,b) e V and T > 0, let £f denote the 
driving function of Q^ x (u) where v is a bond percolation exploration process 
on the square lattice of mesh size 8 > in D. Then for any sequence (5 k) with 
5k \ as k — > oo, converges sub sequentially uniformly in probability to an 
e-semimartingale on [0, T]. 

Proof. Let v be a SqP from a to b in D and let V = Q~ l (v) which is a path 
on the shifted brick- wall lattice. Let Zq, Z 1; . . . be the vertices of V. We first 
prove that the driving function of V = Q _1 (z/) is an e-semimartingale. We use 
an inductive coupling method like in the proof of Theorem O Let uq be a 
+<9CBP from Q _1 (a) to Q^(b) in Q^ 1 (D) and denote its vertices by Zq,Z\. 
Then by construction, we can couple V and u until the first step iVo such that 
Zn q is free but Z^ is non-free. 

Now let Vi be a — <9CBP from Z^ to Q~ l (b) in Q~ X (D) and for sim- 
plicity, we will slightly abuse the notation and write the vertices of v\ as 
Zjv , Z]sr 0+ x, Zjsr 0+ 2, . . . . By the discussion preceding the statement of the 
proposition, Zn is a free vertex of Z/J*, a — <9CBP on D \ 7[0,£jv ] from Zn 
to b (since it is a non-free vertex of z/o). We then can couple v\ with the sub- 
path of V starting from Z No until the first step Ni > N that Z Nl is free but 
Z Nl is non-free. 

We now let v 2 be a +<9CBP from Z Nl to Q~ l {b) in Q~ l (D) and as before, we 
write the vertices of v x as Z Nl , Z Nl+1 , Z Nl+2 , ■ ■ ■ ■ As above we can couple is 2 
with the subpath of V starting from Z Nl until the first step N 2 > Ni that Z N , 2 
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is free but Z^ 2 is non-free. We proceed inductively, alternating the coupling 
with the -<9CBP and the +<9CBP. 

This implies that the Loewner driving function of V satisfies 

S M(t) 
k=0 

where for k = 0, 2, 4, . . ., is the driving function of a +<9CBP from time t^ k 
to £jv fc+1 ; and for fc = 1, 3, 5, . . ., is the driving function of a reflected — <9CBP 
from time t Nk to ijv fc+r By, Theorem [T4"l this implies that for t G [0,T], £ t 
converges subsequentially uniformly in distribution to an e-semimartingale as 
5\0. D 

For any sequence A = (5k) with <5 fc \ as k — > oo such that £f k converges 
to an e-semimartingale, we denote the limit by V t A,D . 

Now consider <3 _1 (V). We approximate Q~ x (v) by a smooth path u s by 
smoothing out the corners of the path in the interior of each site (see Figure [Til) . 
Mapping u s to H, we get a curve 7 5 : [0, oo) i— y H parametrized by half-plane 
capacity with chordal driving function (, s (t) and associated conformal maps 
gf satisfying the chordal Loewner differential equation. Then let g®' 5 be the 
conformal maps of M\Qo'j(0, t] onto H that are normalized hydrodynamically. 
Let Qf = gf' 5 oQo (gf)- 1 . Then gf' 5 satisfies 

(28) g?> s (z) - bQAt) 



g?' 5 (z) - QKm) 

for some 6q tS (t) > 0. Note that Qf can be extended to a quasiconformal 
mapping on a full neighbourhood of £, s (t) by reflection. 

Lemma 16. Qf(x + iy) has smooth partial derivatives with respect to x and y 
at z GK sufficiently close to (, 5 (t) and differentiate with respect to t at z G R 
sufficiently close to £ s (t). 

Proof. First note that since 7^ is smooth, Q t can be extended to a smooth 
function for x G R sufficiently close to for £ s (t). Also, the fact that 7 5 is a 
smooth curve implies that £ 5 (t) and Qf o £ 6 (t) are smooth as functions of t as 
well. If we define Q t (z) = Qf(z + £ s (t)) - Q 5 t (£ 5 (t)), then Q t (0) = and hence 

$ t (0) = 0. Since Qf(z) = Q t (z - £ s (t)) + Q t (£ s ), this implies that Qf(z) is 
differentiable with respect to t at z — £, s (t). Furthermore, from the Loewner 
differential equation and ff28|) . we have 



Q*(£ s (t)) = bQ > 5 ^ - — 5 (z) 

Qt{ ^ [t)) Qf(z)-Qmt)) z -e(t)dz QAz) 

Hence we can write Qf (£ 5 (t)) in terms of the partial derivatives of Qt(x + iy) 
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Figure 14. Approximating a path on the lattice by a smooth path. 

with respect to x and y evaluated at z = £, 5 {t). □ 

By Ito's formula and Lemma [161 f° r subsequence A = {5k}, W A ' k ' D = 
Qt k (V t A,T> ) is an e-semimartingale. Also, since {Qf} forms a normal family, 
by passing to a further subsequence we can assume that Q s t k converges locally 
uniformly to Q t . We let W t A ' D = Q t (Vf' D ). We write W t A ' k = W A ' k ' u and 
W t A = ' H . 

Lemma 17. Let M t A ' fc ' D denote the martingale part ofW t ' k ' D . Then M A,k)T> 
converges to a martingale M 4 A ' D as k — >■ oo. 

Proof. This follows from the martingale convergence theorem. Uniform inte- 
grabilility follows from Lemma [8j □ 

We now apply the previous results to obtain convergence of the Loewner 
driving term of a SqP to V6B t . 

Theorem 18. For any T > and D = (D,a,b) G V. Let £ t D denote the 
driving function of the SqP in (D, a, b) on the lattice of mesh size 5. Then £ t D 
converges uniformly in probability to y/6B t on [0,T] as 5 \ 0. 

Proof. Let (Z^) denote the vertices of a SqP in H from to oo on the square 
lattice of mesh size 5 > 0. Now take any D = (D,a,b) G T> and consider 
the SqP in D from a to b on the lattice of mesh size 5. By translation, 
we can assume a = since the driving function £P does not change under 
translation. Similarly, we can rotate D by a multiple of it/2 radians about 
without changing V^ D . Hence, without loss of generality, we can assume that 
D fl H 7^ 0. Let (ZjP) denote the vertices of a SqP in D from a to b on the 
square lattice of mesh size 5 > 0. For each 5 > 0, define a stopping time 

Tf = inf {j : dist(Zj, <9(L> nH)\R)< 25}. 

Then T° ^ 0. By the locality property, we can couple the two processes (Z k ) 
and (ZjP) such that Zk = Z^ for k — 0, . . . , T°. This implies that we can 
couple a time-change of the paths up to a stopping time rf i.e. 

7Mt)) = 0D° 7 D (t)fortG[O,T 5 D ]. 
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Since 

g t (j(t)) = & and & D ( 7 D (*)) = £ t D , 

this implies that 

(29) £t D = ^(6^)), 

where 

= g? °<t>D°g*s(t)(rYz), 

and rP > is chosen in such a way that 

«) / (o) = i- 

Note that the Schwarz reflection principle implies that $^ can be extended 
analytically to a neighbourhood of ^(t)- Also, by (4.15) in [6] note that as(t) 
satisfies 

(so) *,(*) = W)'(e CT5(t )) 2 - 

so cr(0) = 1 and by Proposition 4.40 in [6], 

(31) = -3(*?)"(& 4W ). 

For any sequence A = (#*.) such that W t ' fc is defined, we consider $ t k (W t ' fc ). 
We can write dWf ,K = Xf' K dB t + dY*' K where is a finite (1 + e) variation 
process. Continuity of Q s t k and its derivatives and Q 5 t k implies that from (1291) . 
([30]) and ([311), we get 

(32) <' fc ' D = ^(<;(, ) ) + ^( 1 )' 

*i"( W %t)) = (-3 + o p (l))($^)"«;w)- 
where o p (l) denotes a random variable that converges in probability to as 
k — > oo. By Ito's formula and a time change, 

(33) ® 5 t k (W t A ' k ) -<^ fc (iy A ' fc ) 

e -o P (l) dw A,k 

X e (2 3+0 * (1 V (*s>)<(<W 2 

Now, consider (H, 0, 00), then conditioned on 7[0, s], the curve 7(3 + t) is 
identically distributed to the SqP on 

H a = (H\ T (0,s], T (s),oo). 
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By (J32D and (E3), the martingale part of W A ' k ' Hs is 

J 

However, we also have W t A ' k ' Us is identically distributed to W A,k -W^' k +o p (l). 
Hence for all s, h > 0, M t + k —M^ ,k conditioned on T a has the same distribution 

as 

Jo 

Thus for any partition, 

V = {0 = S < Si < S 2 < ■ ■ ■ < Sjv-l < Sat = t} 

the distribution of 

J 

is given by the convolution product of the distributions of M^ k — con- 
ditioned on Fai-i,- By the above and the Burkholder-Davis-Gundy inequality, 
M^' k — Mp k t conditioned on J~ ai -i has distribution Qi + e f { where {Qi} are i. 
i. d. random variables and e' { satisfies 

N 

e[ — >■ in probability as \V\ \ 0. 



i=i 



This means that Mf is an infinitely divisible process and hence we must have 
Mf*~ = ,JTi&,Bt for some ka £ 

Then using a Girsanov transformation, we can find a change of measure 
that makes W t ,k = M A ' k . Since M^_ s — does not depend on 7[0, s), this 
implies that we must have ka = 6. Hence under our new measure, we must 
have 

M t A ' k = VQB t + o p (l). 
Then fl32l) and fl33|) imply that under our original measure, we have 

ty t A ' fc ' Hs = W A ' k + o p (l). 

Hence, in the limit, W A ' Ha is identically distributed to W^_ s — Wf^, we deduce 
that we must also have 

W A = V6B t . 

Hence, for any D = (D,a,b), 

W A ' D = V6B t 

for t G [0,r D ]. Since this is true for any sequence A, we have convergence of 
£ D (t) to VQB t on t G [0,r D ]. 
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To identify W^'° for t > r D , we can condition on 7 D [0, r D ] and consider 

D' = ( J D\ 7 D [0,r D ],7 D (r D ),oo). 

By repeating this argument inductively and using a Skorokhod embedding 
argument, we can deduce that 

W t A ' D = VQB t for t G [0,oo). 

□ 

9. Obtaining curve convergence from driving term convergence 

Let 7 be the SqP in D = (D, a, b) on the lattice mesh-size 5 > and let T(t) 
be the trace of chordal SLEg in D. Theorem [18] does not imply strong curve 
convergence i.e. that the law of 7(0, 00] converges weakly to the law of T[0, 00] 
with respect to the metric po given in ([1]). In order to get this convergence and 
prove Theorem [H we can either use a similar method of calculating multi-arm 
estimates as in [26] or apply Corollary 1.6 in [19]. We will focus on the latter 
method. 

We need to consider the radial driving function with respect to any internal 
point of the curve 7 and show this converges to y/6B t (which is the radial 
driving function of chordal SLE 6 with respect to any internal point by Propo- 
sition 6.22 in |6J). This can be done by applying a formula similar to ( II lj) for 
the radial driving function and applying the same method mutatis mutandis. 
We obtain this formula as follows: consider D = (D, a, b) G £> L where L is 
either the shifted brick-wall lattice or square lattice of mesh size 5. Fix a point 
x G D not on the lattice. Then we can find a unique conformal map </>d which 
maps the unit disc D = {z : \z\ < 1} conformally onto D with 0d(O) = x and 
0^(0) = 1. Then by the Schwarz-Christoffel formula, we can write 0d 

M 

(34) Mzf = R\[{z - e^y> 

3=1 

for some e ir i G <9©, pj G E, M G N and R ^ 0. 

Now, let v be a simple path on the lattice from a to b in D, (Z^) denote 
the vertices of v. Let 7 : [0, T x ] — > D be the parametrization of v by capacity 
such that 0d 1 x(7[O' -^]) = v - Here, parameterizing by capacity means that if 
we denote by gt the conformal maps of D t = © \ 7(t) onto D normalized such 
that gt(0) = and g' t (0) > 0, then we have 

g'M = e«. 

Note that the above g t satisfies the radial Loewner differential equation: 



9t{z) = g t {Zj 



e iXt +g t (z) 
! e iA * -g t (zY 
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where gt(l(t)) = e lXt is the radial driving function. 

Let t = < ti < t 2 < . . . < = T x be the times such that ^^(^(tk)) = 
Zk- For any t > 0, we define N(t) to be the largest k such that tk < t. Then 
for 1 < k < N(t), we define a k (t) and bk(t) such that e Wk ® and e lbk ^ are 
the two preimages of 0^ (Zk) under f t such that bk(t) < ak(t); ak(t), bk(t) are 
continuous and moreover, for any t, we can find an interval I t of length lix 
such that for any k — 1, . . . , N(t) and 

a k (t),b k (t) e I t 

For j = 1, . . . , M, we also define rj(t) to satisfy e""^ = g t (e Wi ) such that r 3 -(t) 
is continuous and also we can assume that rj(t) G Finally, we define 

+1 if v turns right at Zk- 
if v goes straight at 
— 1 if v turns left at Zk- 

Now let /t = g% , 0d ° ft is also a map onto a polygonal domain and hence 
satisfies the Schwarz-Christoffel formula: 



^{ft(z)f f t (zf 

e iXt f , yj ,z — e 



(35) - Rt iai(t) w ibl ( t )A(n^_ el a fc (t)) Lfc )(n^ e * r,(t) ) ft )- 

V A 7 fc=2 j=l 

for some continuous function Rt 7^ 0. Note that R = R. By the Schwarz 
reflection principle, we can extend f t to be analytic at a neighbourhood of 00 
such that /t(oo) = 00 and fl(oo) = e*. Hence for some A;, 

&(/t(*)) 2 /;(*) 2 



= lim 



— s>oo 

^(oo)e* 



since the right hand side does not depend on t. This implies that we must 
have Rt = Re*. Combining this fact with (J3"Ij) and ( 13"5]) . we obtain 

JV 

( 36 ^ = ^ fr _ e »l(()Vr _ e ibi(t))( 1J.L _ e ia k (t)) " ) ( 1 1 ( Z ~ ^ * 

By our choice of normalization and parametrization, fj.(0) = e*. Then by 
substituting z = to both sides we get 

M 

LHS = exp (t + % Pj^') , 
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RHS = exp [t + i [2\ t - ai (t)-bx{t) + (^2 L k (b k (t) - a k (t) )) + ( Pj r J (* )) 

k=2 j=l 

Then by taking the branch of arg with principle values in I t , we get 

M n m 

YtPjTi = 2X t ~ - + ( ^Mh{t) - a h (t))) + (^pjrjit)). 

3=1 k=2 j=l 

Rearranging this, we get 

^ n m 

A* = 2 M*) + 6i(t) + (J2 L kMt)-b k (t))) + (X>(rv-rv(t)))]. 

fc=2 j=l 

which we can utilize in the same way as the formula in fill I) in order to establish 
Theorem [TJ 

10. Subsequent work 

In a subsequent paper [25J, we will prove that the myopic random walk [12J 
also converges to SLE 6 . The myopic random walk differs from the SqP by the 
fact that the myopic random walk can also go straight at every vertex of the 
path. We do this by constructing a new process from the +CBP and -CBP 
which can go straight at each free vertex. 
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